LATTICE STRUCTURES FOR QUANTUM CHANNELS 



T. CONSTANTINESCU 



Abstract. We suggest that a certain one-to-one parametrization of completely pos- 
itive maps on the matrix algebra M.„ might be useful in the study of quantum chan- 
nels. This is illustrated in the case of binary quantum channels. While the algorithm 
is quite intricate, it admits a simple, lattice structure representation. 



1. Introduction 

Some recent papers deal with the analysis of the completely positive, trace-preserving 
linear maps on the matrix algebra Ain, 0, 0- The analysis is quite complete in the 
case n = 2, as it can be seen in the paper The purpose of this paper is to introduce 
an algorithm that tests the complete positivity of a linear map on Ain, for any n > 2. 
This appears as a sort of Schur-Cohn test and it allows the introduction of certain lattice 
structures associated to completely positive linear maps. The algorithm is applied to 
A^2 and the result is compared with the analysis in Since our algorithm produces a 
"free" parametrization of the completely positive maps on Ain, it is nonlinear in nature 
and other applications in order to check its usefulness remain to be investigated. 



2. Completely positive maps on Mn 

Let Ain denote the algebra of complex n x n matrices. A linear map ^ : A ^ ^{^) 
from a C*-algebra into the set C{l-C) of all bounded linear operators on the Hilbert 
space Ti is called completely positive if for every positive integer n, the map 

is positivity preserving. By Stinespring Theorem, |]TT|, |^, any such map is the compres- 
sion of a *-homomorphism. For linear completely positive maps on Ain, this implies a 
somewhat more explicit representation of the form: 



(2.1) ^{X) = Y,A]XA,, 



where {Aj} is a finite set of elements in Ai^ Hi! 0; HI- The representation (pTTI) is not 



unique and another characterization of linear completely positive maps on is also 

useful. Thus, by a result of Choi [0], P], the linear map $ : Ain Ain is completely 
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positive if and only if the matrix 

r <^{Eu) ■ ■ ■ 



(2.2) 



S — Si 



is positive (semi-definite), where {Ekj}kj 



^ are the standard matrix units of A4n, that 



is, is 1 in the (A;,j)-th entry and elsewhere. We notice that if X = [Xkj]^^^ 
then Y = [Yfcj]? .^^^ = ^{X) is given by the relations 



(2.3) 



kj 



l,m 



and the correspondence ( ^.2[ ) between the completely positive maps on and the 
X positive matrices is one-to-one and affine (see for details). 

Of special interest in quantum information are those linear completely positive maps 
that preserve the trace. Such maps are usually called quantum channels, [0]. The 
adjoint $ of a linear map $ on is defined with respect to the Hilbert structure on 
Ain given by the Hilbert-Schmidt inner product (linear in the first variable), {A, B) = 
TrAB*, A, B E M.n, where B* denotes the usual adjoint of the operator B. It follows 
that $ is trace-preserving if and only if $ is unital ($(/) = /). 

We will use some standard notation associated to contractions on Hilbert spaces. 
Thus, let £(7^1,7-^2) denote the set of all bounded linear maps operators from the 
Hilbert space Hi into the Hilbert space Ti.2- The operator T G £(7^1,7^2) is called a 
contraction if ||T|| < 1. The defect operator of T is Dt = (^I — T*TY^'^ and Vt denotes 
the closure of the range of Dy. To any contraction T G £(7^1,7^2) one associates the 
unitary operator U{T) : Hi © Vt* ^ H2® "Pt by the formula: 



(2.4) 



U{T) 



T Dt" 
Dt -T* 



3. Lattice structures 



Let $ be a linear completely positive map on A^„. The matrix S = given by 
( p.2| ) is positive, and by Theorem 1.5.3 in [Q], there exists a uniquely determined family 
r = {Tkj \ 1 < k < j < n^} of complex numbers with the following properties. Thus, 

Skk = Tfcfc, 1 < A; < n^, 

and for 1 < < J < n^, Vkj G £(7?rfc+i ^ , T^r* ^. J are contractions such that 

'^]!k {RkJ-lUk+l,j-lCk+l,j + Dyi 



Dr 



We use the convention that Prfc^ is just (the closure of) the range of T^k- This algorithm 
is valid in higher dimensions as well, that is the entries of S could be bounded operators 

and then the parameters Tkj would be also operators. The notation used in ( p.lj) is 
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quite involved but easy to explain. Also, this formula shows that each Skj belongs to 
a certain disk. 

For a fixed k, the operator R^j which appears in ( |3.1|) is the row contraction 
Rkj = [ ^k,k+u • • • , Dri^^^^ . . . Dri ^_Tkj ] . 

Analogously, for a fixed j, the operator C^j is the column contraction 

Ckj = ^j-2,jDr^_-, ., rfcjDrfc_i,, • • • -Dr,_i,, ] , 

where "t" stands for matrix transpose. The operators Uij are defined by the recursion: 
Ukk = 1 and for j > k, 

Uk, = f/,(r,,,+i)?7,(r,,,+2) . . . u,{rkj){Uk+i, © iv,, ), 

kj 

where the subscript j at U(Tj j^i) means that for 1 < / < j — A; the unitary operator 
Uj(Tk^k+i) is defined from 

into 

{®'-UVr,^,,,^J © (Pr-,,^,_, ©^^r,,,+J © (©i=^+iI?r,.,+„) 
by the formula 

U,{Tk,k+i) = I(BU{Tk,k+i)(BL 

We note that the above formula for Ukj comes from the familiar Euler factorization of 
SO{N), 0. 

We obtain the following result. 

Theorem 3.1. There exists a one-to-one correspondence between the set of linear com- 
pletely positive maps on Ain O'nd the families T = {Tkj \ 1 < A; < j < n^} o/ 
complex numbers such that Ffc^ > for 1 < k < n^, and for 1 < k < j < v? , 
Ffcj G /^("Drfc+i iT^T* ) ore contractions. The correspondence is given by ( |2.3| ) and 

(O- 

This result can be rephrased as a Schur-Cohn type test for complete positivity. 

Algorithm 3.2. Consider a linear map $ on A4n- The complete positivity of ^ can 
be verified as follows: 

(1) Consider the matrix S = Scs, given by formula ( |2.2| ). 

(2) Check T^k > for each k. If for some k, T^k < 0, then $ is not completely 
positive. If for some k, T^k = 0, then the whole kth row (and column) of S must be 
zero. 

(3) Calculate the numbers Tkj according to formula ( |3.1| ). At each step check the con- 
dition \Tkj\ < 1 and keep track of the compatibility condition Tkj G £(X'rfc+ij-,^^r*^_J- 
// this can be done for all indices kj, then $ is completely positive. Otherwise, $ is 
not completely positive. 
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We illustrate the applicability of this algorithm for the case of completely positive 
maps on A^2- 

Example 3.3. A detailed analysis of quantum binary channels is given in We show 
here how Theorem 3A relates to that analysis. It is showed in |^ that any quantum 
binary channel $ has a representation 

<I>{A) = U[<^t,AiV^y*)]U\ 
where U,V & U (2) and $t,A has the matrix representation 

10 
ti Ai 
t2 A2 
^3 A3 

with respect to the Pauh basis {I,ax,cry,az} of A^2- We can obtain (formula (26) in 
M) that 



1 
2 



1 + + A3 
ti + it2 


Ai + A2 



Similarly, by formula (27) in 
1 



i + h + Xs 


ti - it2 
Ai + A2 



ti - it2 
1 — — A3 Ai — A2 

Ai — A2 1 + ^3 — A3 
ti+ it2 



ti + it2 

1 + ^3 — A3 Ai — A2 

Al — A2 1 — ^3 — A3 

ti + it2 



Al + A2 


h - it2 
1 - ts + A3 



Al + A2 
h + it2 


1 - ts + A3 



It is slightly more convenient to deal with 5" = [Skj]tj=i = '^^^^a' Fo^^i^^la ( p. I] ) gives: 



^11 
'S'33 



Til 



1 + + A3; 

A3; 
ri2 = o 

'523 



22 



'S'22 — r 

5*44 = r44 

r34 = 0; 



1 + ^3 - A3; 

+ A3; 



so that 



r 



pl/2p pl/2 
J- 22 J- 23J- 33 5 



Al — A2 



23 



(l + t3_A3)l/2(l-t3-A3)V2^ 
'S'13 



i 11 J- Isi^rasJ- 33 ' 



SO that 



(tl + zt2)(l+t3-A3)l/2 



13 



((1 + t3 - A3)(l -h- A3) - (Al - A2)2)V2(1 + t3 + A3)l/2 ' 



24 



T22 -Dri, r24r 



1/2 
24J- 44 , 



so that 



Finally, 



24 



(tl+2t2)(l-t3-A3)l/2 



((1 + t3 - A3)(l - t3 - A3) - (Ai - \2YYl\l -h + A3)V2 



S 



14 



1/2 



"^131^23^24 + -Dr* ri4L)r24)r44 



By now, the formula for becomes quite intricate, but there in no problem to write 
it explicitly. We deduce that $t,A is completely positive if and only if the following 
eigth inequalities hold: 

rfcfc>0, A; = l,...,4, 

|r23l < 1, |ri3| < 1, |r24| < 1, IFmI < 1. 

Also, we know what happens in the degenerate cases. Thus, the implication of F^fc = 
for some k on the structure of $t,A is clear. Also, if IF23I = 1, then necessarily ti = 
t2 = and Ai + A2 = (1 + ^3 + A3)^/2Fi4(1 - + X^Y^^ for some contraction F14. If 
either |Fi3| = 1 or IF24I = 1, then necessarily F14 = and 5*14 = F|;(^(— Fi3F23F24)F4{^. 

We notice that this result is of about the same nature as that in |0. This is because 
the first step of ( |3.1| ) is precisely Lemma 6 in which is used for the analysis in 
0. If we used the block version of then we would deduce precisely Theorem 1 
of 0. What we basically have done here is that we used ( |3.1| ) in order to deduce in 
a systematic way the condition that i?<i>^ ^ in Theorem 1 of is a contraction. One 
advantage of doing this is that it works in higher dimensions. 

We also have to note that the correspondence between Sq> and the parameters F si 
nonlinear. Only for the first step the correspondence is affine and therefore can be used 
in the analysis of extreme points in the case n = 2, as it was done in [^. This seems 
to be unclear for n > 2. □ 

We conclude with the presentation of so-called lattice structures that can be asso- 
ciated to completely positive maps on Ain- This comes from the remark that S<!> has 
displacement structure as described in [|r^ and the general lattice structures associated 



to matrices with displacement structure in []TU| can be used in our particular case. We 
can omit the details. In Figure 1 we show the lattice structure of completely positive 
maps on A^2- 



1^. 



1/2 

44 



1^ 



1/2 
33 



t I 

J ^ 



34 J 



a/2 
11 



12) 



[/(Fm) 

Figure 1. Lattice structure for completely positive maps on A42 
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